Các đội trẻ

De Vrij lớn lên tại Ouderkerk aan den IJssel, miền nam Hà Lan. Anh khởi nghiệp tại câu lạc bộ địa phương VV Spirit ở vị trí tiền vệ, nơi cha anh là ông Jan de Vrij từng thi đấu, và thi đấu ở đây năm mùa bóng. Đến năm 10 tuổi, anh đến học viện đào tạo trẻ của Feyenoord Rotterdam và bắt đầu thi đấu ở vị trí hậu vệ. sau khi thi đấu cho đội U-15 Feyenoord, De Vrij đã được đưa thẳng lên đội U-17 mà không cần thi đấu cho đội U-16.

Feyenoord

Vào tháng 6 năm 2009 khi 17 tuổi, De Vrij ký hợp đồng thi đấu chuyên nghiệp với Feyenoord.[2] Anh có trận đấu đầu tiên cho đội một Feyenoord trong trận đấu tại Cúp KNVB với Harkemase Boys vào tháng 9 năm 2009 và có trận đấu đầu tiên tại Giải vô địch bóng đá Hà Lan (Eredivisie) chỉ vài ngày sau đó với Groningen.[3] Trong giai đoạn còn lại của mùa giải 2009-10, anh được huấn luyện viên Mario Been đưa vào đội hình chính và đã được thi đấu 17 trận tại Eredivisie.

Trong mùa giải 2010-11, De Vrij chuyển từ vị trí hậu vệ cánh phải sang đá cặp trung vệ với đội trưởng Ron Vlaar. Sau khi Ron Vlaar đến Aston Villa vào mùa hè năm 2012, De Vrij trở thành đội trưởng của Feyenoord từ tháng 8 cùng năm.[4] Tháng 5 năm 2013, anh gia hạn hợp đồng với Feyenoord đến năm 2015.[5] Tuy nhiên đến tháng 10 năm 2013, anh đã bị huấn luyện viên Ronald Koeman tước băng đội trưởng Feyenoord và trao lại cho Graziano Pelle, vị trí đội phó thuộc về Jordy Clasie.[6]

Lazio

Ngày 30 tháng 7 năm 2014, De Vrij chuyển sang câu lạc bộ Lazio tại Serie A với phí chuyển nhượng không được tiết lộ.[7] Anh có trận đấu ra mắt câu lạc bộ mới vào ngày 24 tháng 8 trong trận đấu vòng ba Coppa Italia và ghi được một bàn thắng trong thắng lợi 7–0 trước đội hạng dưới Bassano Virtus.[8] Một tuần sau đó, anh có trận đấu đầu tiên tại Serie A nhưng không được như ý khi Lazio đã để thua A.C. Milan 1-3.[9]